Hierarchic Graphs Based on the Fibonacci Numbers

نویسنده

  • ALI KARCI
چکیده

In this paper, a new class of hierarchically definable graphs are proposed and they are proper subgraphs of Hierarchic Cubic graphs. These graphs are based on the Fibonacci series by changing initial conditions. When the initial conditions are changed, then the structure of obtained graph will be changed. Thus, we obtained a series of hierarchically definable graphs. The obtained graphs have logarithmic node degrees and diameters in terms of number of nodes. Thus they are comparable with incomplete hypercube graph. Sometimes, incomplete hypercube may include at least one node whose node degree is 1. This is an unwilling case, however, the obtained graphs do not have nodes of degree 1 except initial conditions graphs. Hypercube graph and hierarchic cubic network are recursively definable graphs and the obtained graphs are proper subgraphs of hierarchic cubic network. Thus, it is important to verify that the constructed graphs are also recursively definable graphs. We prove that the obtained graphs are selfsimilar graphs or decomposable in terms of lower sized graphs in the same category.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Energy of Graphs, Matroids and Fibonacci Numbers

The energy E(G) of a graph G is the sum of the absolute values of the eigenvalues of G. In this article we consider the problem whether generalized Fibonacci constants $varphi_n$ $(ngeq 2)$ can be the energy of graphs. We show that $varphi_n$ cannot be the energy of graphs. Also we prove that all natural powers of $varphi_{2n}$ cannot be the energy of a matroid.

متن کامل

A Class of Convergent Series with Golden Ratio Based on Fibonacci Sequence

In this article, a class of convergent series based on Fibonacci sequence is introduced for which there is a golden ratio (i.e. $frac{1+sqrt 5}{2}),$ with respect to convergence analysis. A class of sequences are at first built using two consecutive numbers of Fibonacci sequence and, therefore,  new sequences have been used in order  to introduce a  new class of series. All properties of the se...

متن کامل

On the Fibonacci and Lucas p-numbers, their sums, families of bipartite graphs and permanents of certain matrices

In this paper we consider certain generalizations of the well-known Fibonacci and Lucas numbers, the generalized Fibonacci and Lucas p-numbers. We give relationships between the generalized Fibonacci p-numbers, Fp(n), and their sums, Pn i1⁄41F pðiÞ, and the 1-factors of a class of bipartite graphs. Further we determine certain matrices whose permanents generate the Lucas p-numbers and their sum...

متن کامل

Coefficient Bounds for Analytic bi-Bazileviv{c} Functions Related to Shell-like Curves Connected with Fibonacci Numbers

In this paper, we define and investigate a new class of bi-Bazilevic functions related to shell-like curves connected with Fibonacci numbers.  Furthermore, we find estimates of first two coefficients of functions belonging to this class. Also, we give the Fekete-Szegoinequality for this function class.

متن کامل

Sequences of Polyomino and Polyhex Graphs whose Perfect Matching Numbers are Fibonacci or Lucas Numbers: The Golden Family Graphs of a New Category

Several sequences of graphs are introduced whose perfect matching numbers, or Kekulé numbers, K(G), are either Fibonacci or Lucas numbers, or their multiples. Since the ratio of the K(G)s of consecutive members converges to the golden ratio, these sequences of graphs belong to another class of golden family graphs.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007